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DETAILED ACTION 

• Examiner has considered Amendment after Non-Final mailed 1 1/9/2006. 

• Claims 1-26 are pending. . 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1-4, 12-15 and 24-26 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Feng, Wu-Chang et al. "Adaptive Packet Marking for Maintaining 
End-to-End Throughput in a Diffe.rentiated-Services Internet", IEEE, October 1999 in 
view of Bechtolsheim et al. US 6,515,963. 

Regarding claims 1, 24, the claimed determining a sending rate estimate is 
disclosed by user or network administrator specifying a desired minimum service rate 
for connection or connection group. See page 685, column 2, lines 34-37, page 686, 
column 4, lines 1 8-24. The claimed probabilistically marking a packet to one of a 
plurality of priority levels based on sending rate estimate is disclosed by packet-marking 
engine, for monitoring and sustaining the requested level of service, sets ToS bits in 
packet headers appropriately. See page 685, column 2 y lines 37-45, page 686, column 
1, lines 1-3. 
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Feng discloses all of the limitations of the claims except for determining any 
credits or debits for the packet stream including a plurality of data packets from a 
source, wherein a probability marking of the packet stream is improved while there is 
sufficiently accumulated credit and when a first criterion is met. Bechtolsheim et al. 
discloses credit field in flow table for each indexed flow table entry so a flow over its 
dynamic buffer limit incurring a drop probability could send some amount of packets to 
exhausts credits. Credits are incremented on enqueueing and decremented on marking 
or dropping. See column 10, lines 1-35, column 12, lines 1-23. Once a flow exhausts 
its credits or reaches a minimum credit threshold level, it is deemed non-adaptive and a 
separate non-adaptive flow limit is enforced for that flow. A non-adaptive flow must stay 
under the flow limit for several queuing operations to build up enough credits so that it 
will be classified as an adapting flow and allowed queue space. At the time the 
invention was made it would have been obvious to a person of ordinary skill in the art to 
modify Feng with credits and flow limits of Bechtolsheim et al. One of ordinary skill in 
the art would be motivated to do this since a credit scheme ensures a fair allocation of 
bandwidth. See column 10, lines 47-49. 

Regarding claims 2-4, the claimed determining a sending rate estimate is 
disclosed by user or network administrator specifying a desired minimum service rate 
for connection or connection group. See page 685, column 2, lines 34-37, page 686, 
column 4, lines 18-24. The claimed probabilistically marking a packet to one of a 
plurality of priority levels based on sending rate estimate is disclosed by packet-marking 
engine for monitoring and sustaining the requested level of service by setting ToS bits in 
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packet headers appropriately. See page 685, column 2, lines 37-45, page 686, column 
1, lines 1-3. 

The claimed determining if sending rate estimate is less than first rate threshold 
or between a first rate threshold and second rate threshold and in response to this 
setting a probability of marking packet with a first selected priority level is disclosed by 
marking probability is periodically updated depending on observed bandwidth and 
corresponding target bandwidth. If observed bandwidth is less than target bandwidth, 
then packet-marking probability is incremented which is upgrading packets belonging to 
the connection to highest priority level. Similarly, if observed is less than target, packet- 
marking probability is decremented to best-effort. See page 686, column 1 , lines 35-49, 
page 687, column 1, lines 11-48, column 2, lines 6-23. 

Feng discloses all of the limitations of the claims except for determining any 
credits or debits for the packet stream including a plurality of data packets from a 
source, wherein a probability marking of the packet stream is improved while there is 
sufficiently accumulated credit and when a first criterion is met. Bechtolsheim et al. 
discloses credit field in flow table for each indexed flow table entry so a flow over its 
dynamic buffer limit incurring a drop probability could send some amount of packets to 
exhausts credits. Credits are incremented on enqueueing and decremented on marking 
or dropping. See column 10, lines 1-35, column 12, lines 1-23. Once a flow exhausts 
its credits or reaches a minimum credit threshold level, it is deemed non-adaptive and a 
separate non-adaptive flow limit is enforced for that flow. A non-adaptive flow must stay 
under the flow limit for several queuing operations to build up enough credits so that it 
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will be classified as an adapting flow and allowed queue space. At the time the 
invention was made it would have been obvious to a person of ordinary skill in the art to 
modify Feng with credits and flow limits of Bechtolsheim et al. One of ordinary skill in 
the art would be motivated to do this since a credit scheme ensures a fair allocation of 
bandwidth. See column 10, lines 47-49. 

Regarding claims 12-15 and 25-26, the claimed first determining unit/metering 
tool configured to determine a sending rate estimate is disclosed by user or network 
administrator specifying a desired minimum service rate for connection or connection 
group. See page 685, column 2, lines 34-37, page 686, column 4, lines 18-24. The 
claimed marking unit/router configured to probabilistically mark a packet to one of a 
plurality of priority levels based on sending rate estimate is disclosed by packet-marking 
engine, to monitor and sustain the requested level of service, sets ToS bits in packet 
headers appropriately. See page 685, column 2, lines 37-45, page 686, column 1, lines 
1-3. The claimed third determining unit configured to determine if sending rate estimate 
is less than first rate threshold or between a first rate threshold and second rate 
threshold and in response to this the claimed setting unit configured to set a probability 
of marking packet with a first selected priority level is disclosed by packet marking 
engine periodically updates the marking probability depending on observed bandwidth 
and corresponding target bandwidth. If observed bandwidth is less than target 
bandwidth, then packet-marking probability is incremented which is upgrading packets 
belonging to the connection to highest priority level. Similarly, if observed is less than 
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target, packet-marking probability is decremented to best-effort. See page 686, column 
1, lines 35-49, page 687, column 1, lines 11-48, column 2, lines 6-23. 

Feng discloses all of the limitations of the claims except for the second 
determining unit/determining means configured to determine any credits or debits for 
the packet stream including a plurality of data packets from a source, wherein a 
probability marking of the packet stream is improved while there is sufficiently 
accumulated credit and when a first criterion is met. Bechtolsheim et al. discloses credit 
field in flow table for each indexed flow table entry so a flow over its dynamic buffer limit 
incurring a drop probability could send some amount of packets to exhausts credits. 
Credits are incremented on enqueueing and decremented on marking or dropping. See 
column 10, lines 1-35, column 12, lines 1-23. Once a flow exhausts its credits or 
reaches a minimum credit threshold level, it is deemed non-adaptive and a separate 
non-adaptive flow limit is enforced for that flow. A non-adaptive flow must stay under 
the flow limit for several queuing operations to build up enough credits so that it will be 
classified as an adapting flow and allowed queue space. At the time the invention was 
made it would have been obvious to a person of ordinary skill in the art to modify Feng 
with credits and flow limits of Bechtolsheim et al. One of ordinary skill in the art would 
be motivated to do this since a credit scheme ensures a fair allocation of bandwidth. 
See column 10, lines 47-4 

3. Claim 23 is rejected under 35 U.S.C. 103(a) as being unpatentable over Lin et al. 
US 6,463,068 in view of Bechtolsheim et al. US 6,515,963. 
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The claimed determining a first probability using a first algorithm, at least 
one second probability using a second algorithm, the first and second algorithm 
being different and weighting each probability so that each contribute to net 
probability is disclosed by Lin et al. by weighted average free queue depth 
calculation in Lin's WRED scheme. WRED packet drop probability is based on 
maximum and minimum thresholds and a mark probability denominator. The 
rate of packet drop increases linearly as the average queue size increases until it 
reaches the maximum threshold and the mark probability denominator is the 
fraction of packets dropped when the average queue depth is at maximum 
threshold. In WRED, the minimum threshold value should be set high enough to 
maximize the link utilization. If the minimum threshold is too low, packets may be 
dropped unnecessarily, and the transmission link will not be fully used. 

Lin discloses a WRED processor (Figure 2, element 22) determines a new 
weighted average free queue depth using current weighted average free queue depth, a 
weighted factor W and the instantaneous size of free queue. The weighted average is 
compared with the predetermined minimum and maximum thresholds and if it falls 
between the thresholds, a probability of discard is calculated using weighted average 
value. See column 4, lines 39-67 and column 5. Examiner interprets first algorithm as 
determination of minimum threshold that cannot be set too low to result in unnecessary 
drops and second algorithm as determination of maximum threshold. Lin discloses the 
maximum and minimum thresholds are set relative to one another such that the loss 



Application Number: 09/540,361 Page 8 

Art Unit: 2616 

priorities associated with the classes of service are maintained. See column 2, lines 37- 
39. 

However, Lin et al. does not disclose determining any credits or debits for the 
packet stream, wherein a probability marking of the packet stream is improved while 
there is sufficiently accumulated credit and when a first criterion is met. Bechtolsheim et 
al. discloses credit field in flow table for each indexed flow table entry so a flow over its 
dynamic buffer limit incurring a drop probability could send some amount of packets to 
exhausts credits. Credits are incremented on enqueueing and decremented on marking 
or dropping. See column 10, lines 1-35, column 12, lines 1-23. Once a flow exhausts 
its credits or reaches a minimum credit threshold level, it is deemed non-adaptive and a 
separate non-adaptive flow limit is enforced for that flow. A non-adaptive flow must stay 
under the flow limit for several queuing operations to build up enough credits so that it 
will be classified as an adapting flow and allowed queue space. At the time the 
invention was made it would have been obvious to a person of ordinary skill in the art to 
modify Lin et al. with credits and flow limits of Bechtolsheim et al. One of ordinary skill 
in the art would be motivated to do this since a credit scheme ensures fair allocations of 
bandwidth. See column 10, lines 47-49. 

Allowable Subject Matter 

4. Claims 5-1 1 and 16-22 are allowable over prior art. 

Regarding claim 5, the prior art does not disclose if sending rate is between a 
first and second rate threshold, marking a packet such that a rate of packets marked a 
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subordinate priority level is no greater than 1-(FRT/s) in combination with other 
limitations of the claims. 

Regarding claims 6, 17, the prior art does not disclose if sending rate is greater 
than second rate threshold, marking a packet such that the rate of packets marked a 
second priority level is (SRT - FRT)/s in combination with other limitations of the claims. 

Regarding claims 8, 19, the prior art does not disclose if sending rate is greater 
than the rate threshold, determining if a burst size is greater than a minimum burst and 
in response that burst size is greater than minimum burst marking the packet a first 
priority level in combination with other limitations of the claims. 

Regarding claims 10, 21 , the prior art does not disclose if sending rate is greater 
than the super rate threshold, determining if a burst size is greater than a minimum 
burst and in response that burst size is greater than minimum burst marking the packet 
a highest priority level in combination with other limitations of the claims. 

Regarding claim 16, prior art of record does not disclose, in single or in 
combination, marking a data packet such that rate of packet marked a subordinate 
priority level is no greater than 1-(FRT/s) in response to determination sending rate 
estimate is between a first rate threshold and a second threshold. 

Response to Arguments 

5. Applicant's arguments filed 1 1/09/2006 have been considered but are not 
persuasive. Examiner appreciates Applicant's detailed description of the prior art. 
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Applicant argues neither Bechtolscheim nor Feng teaches or suggest 
determining any credits or debits for a packet stream including a plurality of data 
packets and instead the cited references discuss individual flows. Examiner believes 
flows reads on the claimed stream. 

Applicant argues reference Bechtolscheim does disclose the claimed determining 
any credits or debits for packet stream, but does not teach improving the probability 
marking of the packet stream while there is a sufficiently accumulated credit and when a 
first criterion is met. 

Examiner respectfully disagrees. Bechtolsheim et al. discloses credit field in flow 
table for each indexed flow table entry so a flow over its dynamic buffer limit incurring a 
drop probability could send some amount of packets to exhausts credits. Credits are 
incremented on enqueueing and decremented on marking or dropping. See column 10, 
lines 1-35, column 12, lines 1-23. Once a flow exhausts its credits or reaches a 
minimum credit threshold level, it is deemed non-adaptive and a separate non-adaptive 
flow limit is enforced for that flow. A non-adaptive flow must stay under the flow limit for 
several queuing operations to build up enough credits so that it will be classified as an 
adapting flow and allowed queue space. Examiner interprets the claimed improving the 
probability of marking a stream while there is sufficiently accumulated credit with 
Bechtolsheim's disclosure of a non-adaptive flow must stay under the non-adaptive flow 
limit (the claimed first criterion is met) to build up enough credits to be reclassified as 
adapting (sufficiently accumulated credit). A credit value is decremented on marking so 
if the credits are being built, the probability of marking a stream must be improving. 
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Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
•shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Melanie Jagannathan whose telephone number is 571- 
272-3163. The examiner can normally be reached on Monday-Friday from 8:00 a.m.- 
5:00 p.m. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chi Pham can be reached on 571-272-3179. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Melanie Jagannathan 
Patent Examiner 
Art Unit 2616 
February 2, 2007 




